#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
using namespace std;

const int N = 1e6 + 10,INF = 0x3f3f3f3f;

int n;

struct tree
{
    int v[N];
    int lowbit(int x) { return x & -x; }
    void add(int x, int y)
    {
    for (; x <= n; x += lowbit(x))
            v[x] += y;
    }
    int ask(int x)
    {
        int ret = 0;
        for (; x; x -= lowbit(x))
            ret += v[x];
        return ret;
    }
} tr;

void solve()
{
    
}

signed main()
{
    // ios::sync_with_stdio(0);
    // cin.tie(0);
    int T = 1;
    //cin>>T;
    for(int i =1;i<=T;i++)
    {
        solve();
    }
}